Sau khi giết Tống Nghĩa, uy thế của Hạng Vũ vang dội ở nước Sở, nổi tiếng khắp các chư hầu. Ông sai hai mãnh tướng là Anh Bố và Bồ tướng quân cầm hai vạn quân vượt sông Hoàng Hà đến cứu Cự Lộc.

Hai tướng Sở hăng hái ra quân, nhưng vì chiến sự còn ít thắng lợi, nên Trần Dư lại xin quân tiếp viện, Hạng Vũ liền đem tất cả đại quân vượt Hoàng Hà, bắt quân lính phải dìm đắm thuyền, đập vỡ nồi nấu cơm, đốt lều trại, chỉ mang lương thực trong ba ngày để tỏ rõ sĩ tốt quyết tâm liều chết, không chịu quay về.

Hạng Vũ cầm quân tiến tới đến vây Vương Ly, đánh quân Tần 9 trận thắng cả 9, cắt đứt con đường ống vận lương của Chương Hàm cho Vương Ly. Thanh thế quân của Sở át cả quân các nước chư hầu. Quân của chư hầu đến cứu Cự Lộc đóng ở gần đó hơn 10 doanh trại, nhưng không ai dám đem quân ra đánh. Khi quân Sở giao chiến với quân Tần, các tướng chư hầu đều đứng trên tường mà nhìn. Các chiến sĩ nước Sở ai cũng đủ sức một người chống lại mười người, tiếng reo hò của quân Sở vang trời, quân chư hầu không ai không run sợ.

Sau 9 trận thắng, Hạng Vũ phá tan quân Tần, giết Tô Giác, bắt sống Vương Ly; Thiệp Nhàn không đầu hàng Sở, tự thiêu mình mà chết.

Quân Tần thua to, số còn lại tan vỡ bỏ chạy. Thành Cự Lộc được giải vây. Triệu Vương Yết và Trương Nhĩ ra khỏi thành Cự Lộc, cảm tạ Hạng Vũ và các quân chư hầu.

Sau khi đã đánh tan quân Tần, Hạng Vũ triệu tập tướng các nước chư hầu đến, khi vào cửa viên môn, mọi người đều quỳ gối xuống mà đi tới, không ai dám ngẩng lên nhìn. Vì vậy, Hạng Vũ bắt đầu làm thượng tướng quân của chư hầu, chư hầu đều ở dưới quyền ông.